Animating Z Using Logic Programming Techniques
نویسندگان
چکیده
One method for detecting errors in a formal specification is animation. It is complementary to theorem proving and can be highly cost-effective, particularly earlier in development. In my talk I’ll discuss animation of the specification notation Z. I’ll argue that: 1. it is desirable to perform analysis prior to execution; 2. logic programming languages are an attractive target for animations of Z; 3. mode analysis can help bridge the gap between Z and Mercury. The details of a mode analysis algorithm will be presented. Animation? Automatically deriving prototypes from specifications. Exploration: more general than execution. Iterative construction of mathematical models Early feedback – useful for verification Prototype can be demonstrated – useful for validation More accessable to developers (lightweight) Complementary to theorem proving 1
منابع مشابه
Rapid Prototyping using Formal Specifications
There is growing interest in animating formal specifications for the purpose of better understanding the requirements and for validating the specification. Formal specifications in a non-executable language offer challenges for animation systems, for example, dealing effectively with infinite data sets, sensibly animating functions which are not computable and determining a sensible set of inpu...
متن کاملAnimating the Semantics of VERILOG using Prolog
Eclogue:1 The logic programming language Prolog is used to provide a rapid-prototype simulator for the VERILOG Hardware Description Language (HDL). The simulator is based on an operational semantics of a significant subset of the language. Using this approach allows the exploration of sometimes subtle behaviours of parallel programs and the possibility of rapid changes or additions to the seman...
متن کاملAnimation and Model Checking of CSP and B using Prolog Technology
We describe practical experiences of using a logic programming based approach to model and reason about critical systems. We argue that logic programming with co-routining, constraints, and tabling is a good foundation for developing, animating, and model checking new specification languages. We present animators and model checkers currently being developed for two different extensions of CSP a...
متن کاملAn Approach to Animating Model-based Object-oriented Formal Speciications
| One of the important issues in the application of formal notations in software development is the validation of formal speciications against the informal customer requirements. Animation has been proposed as one of the techniques for achieving this goal. This paper describes an approach to animating object-oriented model-based formal speciications as well as a research prototype of an animati...
متن کاملA Lambda Prolog Based Animation of Twelf Specifications
Specifications in the Twelf system are based on a logic programming interpretation of the Edinburgh Logical Framework or LF. We consider an approach to animating such specifications using a λProlog implementation. This approach is based on a lossy translation of the dependently typed LF expressions into the simply typed lambda calculus (STLC) terms of λProlog and a subsequent encoding of lost d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998